Они же backreferences в регулярных выражениях.

Они очень близки, по сложности вычисления совпадения (разбора), к контекстно-зависимым грамматикам. Контекстно-зависимые грамматики позволяют порождать (и разбирать) программы с правильными простыми типами ( Read more... )

Преобразование Барроуза-Уиллера, реализованное в bzip/bzip2, использует в качестве модели энтропии "move to front" (я её назвал "в голову!" см. заголовок), когда мы считаем не частоту самих символов, а частоту смещений в некоей очереди, в которой в голову мы помещаем последний закодированный нами символ. Очередь "абв", кодируем "в" - используем ( Read more... )

https://github.com/l-4-l/ha - исходники HA, архиватора файлов с PPM (называется hsc ( Read more... )

...подумал интересную мысль.

(собственно, ссылка на средство, оно довольно любопытно)

Я вспомнил про мой недавний краткий пост про арифметическое кодирование с сохранением порядка.

Модель для кодирования является ключом. Само кодирование данных является симметричным шифрованием с ключом-моделью.

На этом всё. ;)